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AN EFFICIENT TIMER MANAGEMENT SYSTEM 

TECHNICAL FIELD 

The present invention relates to the field of managing timers in data processing systems, and 
more particularly to a timer management system that is used in both a synchronous and asynchronous 
system where an asynchronous application is synchronously acting on the timer in an asynchronous 
system and that allows a timer to be reinitialized without allocating new system memory. 

BACKGROUND INFORMATION 

A timer is a device which can be set to furnish an interrupt or a timeout indication at a 
specific time instant or after a selected time interval. Timers are required in data processing systems 
in which typical protocols require that a very large number of simultaneously occurring tasks or 
events be supervised to detect whether they occurred within predetermined delays. For example, a 
start operation may be sent by the application to start the timer in order to supervise a corresponding 
event. When the supervision of an event has to be interrupted for different reasons, a stop operation 
may be generated by the corresponding application. After a while, the supervision of the 
corresponding event may be requested to start again, in which case a start operation may be 
generated by the application. While the timer associated with an event is still running, the 
application may request a restart operation in order to delay the timing of the corresponding event. 
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Areal-time operating system (RTOS), e.g., VxWorks™, OSE, Lynx, within a data processing 
system is basic software for the tool management of the hardware and the software of the system and 
provides hardware resource management functions, e.g., memory management, task management, 
data input/output management, and a user interface for handling a screen display and the 
manipulation of a mouse. An operating system may further include a module such as a timer 
management program, i.e., timer management system, for managing a plurality of timers that are 
started, stopped, idled, etc. by an application program in a data processing system. Application 
programs, e.g., word processing software, database software, software for calculation for tables, 
reside on top of the OS in the topmost layer of a hierarchial software arrangement. 

Prior art timer management systems are used in either synchronous, i.e., single task, or 
asynchronous, i.e., multi-task, data processing systems. In a synchronous system, when the timer 
expires, the application, i.e., user of the timer, is notified by a message commonly referred to as a 
timer message. In an asynchronous system, when the timer expires, the timer message maybe stored 
on queue before being sent to the application, i.e., user of the timer. If the application stops the timer 
prior to receiving a timer message, the timer moves back to the idle state. However, some operating 
systems do not allow timer messages to be removed from the queue when the application performs 
an operation on the expired timer prior to receiving the timer message. Subsequently, a special 
state-variable in the timer message denotes the fact that it is an illegal time-out message. In a 
synchronous system, this problem does not occur. 

It would therefore be desirable to develop a timer management system that is used in both 
a synchronous and asynchronous system where an asynchronous application is synchronously acting 
on the timer in an asynchronous system. That is, it would therefore be desirable to develop a 
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function to filter these illegal time-out messages that are transparent to the application. It would 
further be desirable to allow a timer to be reinitialized without allocating new system memory. 
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SUMMARY 

The problems outlined above may at least in part be solved in some embodiments by a handle 
function that allows an asynchronous application in a multi-task system, i.e., asynchronous system, 
5 ^ to synchronously act on the timer. That is, when a timer in an asynchronous system times-out, the 
!:y handle function filters the illegal time-out messages by allowing the asynchronous application to 
'iTj synchronously act on the timer. In another embodiment of the present invention, a timer may be 
reinitialized from the same allocated bbck of memory used to create the timer. In another 
s p embodiment of the present invention, a time-out message may be sent using the same allocated block 
1 0 " = of memory used to create the timer. 

Ill In one embodiment, a timer management system for managing timers in both a synchronous 

g and asynchronous system comprises an application program interface (API) for providing a set of 
^ synchronous functions allowing an application to functionally operate on the timer. The timer 
15 management system further comprises a timer database for storing timer-related information. 
Furthermore, the timer management system comprises a timer services for detecting the expiring of 
the timer. A handle function of the timer services allows the asynchronous application, i.e., 
application in an asynchronous system, to synchronously act on the timer. When the timer expires, 
the handle function of the timer services allows the asynchronous application to act on the expired 
20 timer without incurring illegal time-out messages. 
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The foregoing has outlined rather broadly the features and technical advantages of the present 
invention in order that the detailed description of the invention that follows may be better 
understood. Additional features and advantages of the invention will be described hereinafter which 
form the subject of the claims of the invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be obtained when the following detailed 
description is considered in conjunction with the following drawings, in which: 

Figure 1 illustrates a data processing system configured in accordance with the present 
invention; 

Figure 2 illustrates an embodiment of a timer management system; 

Figure 3 is a state machine which illustrates a timer management system of the present 
invention where an asynchronous application is synchronously acting on the timer in an 
asynchronous system; and 

Figure 4 illustrates an embodiment of a data structure of a time-out message. 



RAL9-2000-0036-US1 



PATENT 



DETAILED DESCRIPTION 

The present invention comprises a timer management system and method for managing 
5 timers in both a synchronous and asynchronous system. In one embodiment of the present invention, 
a timer management system comprises an application program interface (API) for providing a set 
=o of synchronous functions allowing an application to functionally operate on the timer. The timer 
G management system further comprises a timer database for storing timer-related information. 
^ Furthermore, the timer management system comprises a timer services for detecting the expiring of 
10=p the timer. A handle function of the timer services allows an asynchronous application, i.e., 
J application in a multi-task system, to synchronously act on the timer. That is, when a timer in an 
■■f asynchronous system times-out, the handle function allows the asynchronous application to act on 
m the expired timer without incurring an illegal time-out message. In another embodiment of the 
g present invention, a timer may be reinitialized from the same albcated block of memory used to 
15 create the timer. In another embodiment of the present invention, a time-out message may be sent 
using the same allocated block of memory used to create the timer. 

Figure 1 - Computer System 

20 Figure 1 illustrates a typical hardware configuration of data processing system 13 which is 

representative of a hardware environment for practicing the present invention. Data processing 
system 13 has a central processing unit (CPU) 10, such as a conventional microprocessor, coupled 
to various other components by system bus 12. A real-time operating system 40, e.g., VxWorks™, 
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OSE, Lynx, runs on CPU 10 and provides control and coordinates the function of the various 

components of Figure 1. As stated in the Background Information section, a timer management 

program, i.e., timer management system, may reside in a module within the operating system 40. 

In another embodiment, an application 42, e.g., timer management system, may ran in conjunction 
5 with operating system 40 and provide output calls to operating system 40 which implements the 

various functions to be performed by application 42. Read only memory (ROM) 16 is coupled to 
:fl systembus 12 and includes a basic input/output system ("BIOS") that controls certain basic functions 

of data processing system 13. Random access memory (RAM) 14, I/O adapter 18, and 
!l! communications adapter 34 are also coupled to system bus 12. It is noted that software components 
10 s p including operating system 40 and application 42 are loaded into RAM 14 which is the computer 
3 ." " system's main memory. I/O adapter 18 may be a small computer system interface ("SCSI") adapter 
^ that communicates with disk units 20 and tape drives 40. Communications adapter 34 interconnects 
RJ bus 12 with an outside network enabling data processing system 13 to communication with other 
q such systems. Input/Output devices are also connected to system bus 12 via a user interface adapter 
1 5 ^- 22 and a display adapter 36. A display monitor 38 is connected to system bus 12 by display adapter 

36. In this manner, a user is capable of inputting to system 13 through a keyboard 24 or a mouse 26 

and receiving output from system 13 via display 38. 

Preferred implementations of the invention include implementations as a computer system 
20 programmed to execute the method or methods described herein, and as a computer program 
product. According to the computer system implementations, sets of instructions for executing the 
method or methods are resident in the random access memory 14 of one or more computer systems 
configured generally as described above. Until required by the computer system, the set of 
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instructions may be stored as a computer program product in another computer memory, for 
example, in disk drive 20 (which may include a removable memory such as an optical disk or floppy 
disk for eventual use in disk drive 20). Furthermore, the computer program product can also be 
stored at another computer and transmitted when desired to the user's work station by a network or 
5 by an external network such as the Internet. One skilled in the art would appreciate that the physical 
storage of the sets of instructions physically changes the medium upon which it is stored so that the 
medium carries computer readable information. The change may be electrical, magnetic, chemical 
1* I or some other physical change, 

10 jp; Figure 2 - Timer Management System 

O Figure 2 illustrates an embodiment of a timer management system 200. As stated in the 

llJ Background Information section, an operating system may include a module that comprises timer 
S management system 200. The operating system typically resides within the kernal of data processing 
1 5 U system 13 . In another embodiment, timer management system 200 may be an application program 

residing in the topmost layer of a typical hierarchial software arrangement independent of the 

operating system. 

Timer management system 200 comprises an application program interface (API) 220, a 
20 timer database 230 and a timer services 240. API 220 allows software applications) 210 to 
functionally operate timers, e.g., start, stop, restart, delete, in data processing system 13. It is noted 
that for simplicity, software applications 210 that use timer management system services may be 
referred to as "users." API 220 provides a set of synchronous functions for creating, starting, 
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stopping and deleting a timer. In one embodiment, API 220 may be a dynamic-link library (DLL) 
file. A DLL file is one that contains one or more functions that are compiled, linked and stored 
separately from application processes that use them, and exports code that may be shared among 
applications. Furthermore, the set of synchronous functions provided by API 220 allows user 
application(s) 210 to access timer database 230. Timer database 230 may be a repository for 
timer-related information, e.g., timer records for created timers. It is noted that timer database 230 
may be structured in any form, e.g., link list, interval list. 

Timer services 240, an OS task, detects the expiration of timers corresponding to each 
application 210 that has initiated a timer via API 220. Timer services 240 maintains timer database 
230 as well as scans timer database 230 for expired timers. The scan of timer database 230 may be 
performed at regular time intervals. If the timer has expired, timer services 240 takes appropriate 
action depending on whether the timer management system is implemented in a single-task system 
or a multi-task system. In a single-task system, i,e., synchronous system, as will be described in 
further detail below, timer services 240 calls a time-out function to send a time-out message to user 
application 210. In a multi-task system, i.e., asynchronous system, as will be described in further 
detail below, timer services 240 sends a time-out message to the application's task if the timer has 
expired. The time-out message sent is the same block of memory as the block of memory allocated 
when the timer was created as will be further described in conjunction with Figure 3. As stated in 
the Background Information section, the timer message may be stored on queue before being sent 
to application 2 1 0 in a multi-task system. If application 210 stops the timer prior to receiving a timer 
message, the timer moves back to the idle state. However, some operating systems do not allow 
timer messages to be removed from the queue when application 210 performs an operation on the 
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expired timer prior to receiving the timer message. Subsequently, a special state-variable in the 
timer message denotes the fact that it is an illegal time-out message. A detailed explanation of timer 
management system 200 avoiding illegal time-out messages by allowing an asynchronous application 
210 to synchronously act on the timer in an asynchronous system is provided below. Furthermore, 
5 a detailed explanation of timer management system 200 allowing a timer to be reinitialized without 
allocating new system memory is provided below. 

G Figure 3 - State Machine Illustration of Timer management system 

1 0 ; p Figure 3 illustrates an embodiment of the present invention of a state machine 3 00 which may 

J be used in the operation of timer management system 200. State machine 300 depicts a timer 

"r: management system 200 that manages timers for both a single task system, i.e., synchronous system, 

lH and a multi-task system, i.e., asynchronous system, concurrently. State machine 300 includes a 

g single-task state machine 301 and amulti-task state machine 302. The states of the single-task state 

15 machine 301 comprise states 303, 304 and 305. The states of the multi-task state machine 302 
comprise states 306, 307, 308 and 309. 

Referring to Figure 3, state machine 300 remains in state 303, non-existent ("NE"), until a 
timer is created. That is, state 303 represents a state in which a timer is non-existent. When a timer 
is created ("C"), state machine 300 transitions from state 303 to state 304. State 304 represents a 
20 state in which a timer is created and ready to be initialized. That is, the timer is idle ("1"). In one 
embodiment, timer services 240 creates a timer out of a block of memory. The block of memory 
allocated for creating the timer may then be stored in timer database 230. A description of the block 
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of memory allocated for creating the timer is provided below in connection with the data structure 
of the time-out message. 

If the timer is deleted ("D") while in state 304, then state machine 300 transitions from state 
304 to state 303. If the timer is activated ("A") while at state 304, then state machine 300 transitions 
5 from state 304 to state 305. State 305 represents a state in which the timer that was previously 
O created is running ("R"). If the timer is deleted while at state 305, then state machine transitions 
p from state 305 to state 303. If the timer that is running is stopped ("O"), then state machine 300 
= 2 transitions from state 305 to state 304. If the timer is not deleted at state 304 but instead is activated, 
the timer will be reinitialized, i.e., restarted, without allocating new system memory, i.e., using the 
10 ih same system memory. If the timer at state 305 expires, then a time-out message ("Ts") is notified 
synchronously to application 210 and state machine 300 transitions from state 305 to state 303. 

!U As stated above, a time-out message sent is the same bbck of memory as the block of 

r i memory alio cated when the timer was created. The reason is that the pro cedure that creates the timer 
^ creates extra memory space for use by timer services 240 which is not seen by application 210. A 
15 drawing of an embodiment of a data structure 400 of the time-out message is illustrated in Figure 
4. A time-out message may comprise at least two distinct parts. An application part 410 may 
comprise information related to application 210. In a single-task system, the application part 410 
may comprise the time-out function and a context field which are owned by application 210. In a 
multi-task system, the application part 410 may comprise the same context field as well as 
20 information necessary to identify application 210, e.g., queue to send the message, application task 
identification. A timer services part 420 may comprise some additional fields, e.g., pointers to 
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memory addresses of timers stored in timer database 230. The timer services part 420 is not seen 
by application 210. 

Referring to Figure 3, application 210 may erroneously believe that the timer is operating at 
a state in which it is not. For example, application 210 may mistakenly believe that the timer is 
5 running when the timer is in actuality idle at state 304. Application 210 may then stop the timer at 
C the idle state which is represented by the arched line at state 3 04. Furthermore, application 2 1 0 may 
ifi mistakenly believe that the timer is idle when the timer is in actuality running at state 305. 
s 2 Application 2 1 0 may then activate the timer at the running state which is represented by the arched 
u 2 line at state 305. 

10.J In multi-task system, i.e., asynchronous system, a time-out message is sent to the 

" ~ application's task. As stated in the Background Information section, when the timer expires in an 
K asynchronous system, the timer message may be stored on queue before being sent to application 
O 210. If application 2 1 0 stops the timer prior to receiving a timer message, the timer moves back to 
' ,sd the idle state. However, some operating systems do not allow timer messages to be removed from 
15 the queue when application 210 performs an operation on the expired timer prior to receiving the 
timer message. Subsequently, a special state-variable in the timer message denotes the fact that it 
is an illegal time-out message. A description of a process that filters these illegal time-out messages 
that are transparent to user application 210 is provided below. 

In an asynchronous system, when the timer at state 305 expires, a time-out message ("Tm") 
20 is queued. In one embodiment, the time-out messages, Tm, may be stored in a system queue 
attached to application 210. It is noted that the queue storing the time-out messages, Tm, may be 
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located anywhere in system memory. When the timer at state 305 expires in an asynchronous 
system, state machine 300 transitions from state 305 to state 306. State 306 is the expired state ("E") 
where the timer is not running and the time-out message, Tm, is queued. As soon as application 2 1 0 
receives the time-out message, Tm, a handle function ("H") of timer services 240 transparent to 
5 application 210 allows application 2 1 0 in an asynchronous system to synchronously act on the timer. 
That is, the handle function transfers state machine 300 from a state in the multi-task state machine 
=f| 302 to a state in the single-task state machine 301. For example, if application 210 receives the 
Zi time-out message, Tm, when state machine is at state 306, then the handle function transfers state 
J{j machine 300 from state 306 in the multi-task state machine 302 to the idle state 304 in the 
1 045 single-task state machine 301. 

L If the asynchronous application 210, i.e., application of an asynchronous system, has not 

^3 received the time-out message, Tm, stored in a queue, e.g., a system queue attached to application 
m 210, then asynchronous application 210 may not know that the timer has expired. Asynchronous 
application 210 may stop the timer erroneously believing that the timer is running. Asynchronous 
1 5 application 210 may then believe the timer is in the idle state as represented by a transition from state 
306 to state 307. State 307 is the state ("IQ") in which the timer is in the idle state and the time-out 
message, Tm, is still queued. When the time-out message is dequeued, the handle function 
transparent to asynchronous application 210 transfers state machine 300 from state 307 in the 
multi-task state machine 302 to the idle state 304 in the single-task state machine 301 . If while at 
20 state 306, asynchronous application 210 deletes the timer, then state machine 300 transitions from 
state 306 to state 308. State 308 is the state ("DQ") in which the timer is deleted and the time-out 
message, Tm, is still queued. When the time-out message is dequeued, the handle function 
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transparent to asynchronous application 210 transfers state machine 300 from state 308 in the 
multi-task state machine 302 to the non-existent state 303 in the single-task state machine 301 . If 
while at state 306, asynchronous application 210 activates the timer, then state machine 300 
transitions from state 306 to state 309. State 309 is the state ("RQ") in which the timer is in the 
5 running state and the time-out message, Tm, is still queued. When the time-out message is 
dequeued, the handle function transparent to asynchronous application 210 transfers state machine 

=S 300 from state 309 in the multi-task state machine 302 to the running state 305 in the single-task 

Z I state machine 301. 

l!l If while at state 3 07, asynchronous application 2 1 0 deletes the timer, then state machine 3 00 

1 0 m transitions from state 3 07 to state 308. When the time-out message is dequeued, the handle function 
;L transfers state machine 300 from state 308 in the multi-task state machine 302 to the non-existent 
S state 303 in the single-task state machine 301. If while at state 307, asynchronous application 210 
m activates the timer, then state machine 300 transitions from state 307 to state 309. When the 
y time-out message is dequeued, the handle function transparent to asynchronous application 210 
15 transfers state machine 300 from state 309 in the multi-task state machine 302 to the running state 
305 in the single-task state machine 301. It is noted that when the timer is reinitialized, i.e., 
restarted, in state 309 the timer uses the same allocated system memory as the system memory 
allocated when the timer was created in state 304. 

If while at state 309, asynchronous application 210 stops the timer, then state machine 300 
20 transitions from state 309 to state 3 07. When the time-out message is dequeued, the handle function 
transparent to asynchronous application 210 transfers state machine 300 from state 307 in the 
multi-task state machine 302 to the idle state 304 in the single-task state machine 301. If while at 
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state 309, asynchronous application 210 deletes the timer, then state machine 300 transitions from 
state 309 to state 308. When the time-out message is dequeued, the handle function transparent to 
asynchronous application 210 transfers state machine 300 from state 308 in the multi-task state 
machine 302 to the non-existent state 303 in the single-task state machine 201 . 

5 As in the single-task state machine 301, asynchronous application 210 may erroneously 

O believe that the timer is operating at a state in which it is not. For example, asynchronous 
m application 210 may mistakenly believe that the timer is running when the timer is in actuality idle 
f2 at state 3 07 . Asynchronous application 2 1 0 may then stop the timer at state 3 07 which is represented 
W by the arched line at state 307. Furthermore, asynchronous application 210 may mistakenly believe 

10 Un that the timer is idle when the timer is in actuality running at state 309. Asynchronous application 
!U 210 may then activate the timer at the running state which is represented by the arched line at state 
fl 309. 

q Although the timer management system and method of the present invention are described 

in connection with several embodiments, it is not intended to be limited to the specific forms set 
15 forth herein, but on the contrary, it is intended to cover such alternatives, modifications, and 
equivalents, as can be reasonably included within the spirit and scope of the invention as defined by 
the appended claims. It is noted that the headings are used only for organizational purposes and not 
meant to limit the scope of the description or claims. 
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CLAIMS: 



1 1 . A timer management system for managing timers in both a synchronous and asynchronous 

2 system comprising: 

3 an application program interface (API) providing a set of synchronous functions allowing an 
4y application to functionally operate a timer; 

1 a timer database for storing timer-related information; and 

dfl a timer services detecting the expiring of said timer, wherein a handle function of said timer 

IE services allows said application to act on an expired timer without incurring an illegal time-out 

ST : message. 

Iflj 2. The timer management system as recited in claim 1, wherein said application performs the 

following operations on said timer via said API: 
3M creating said timer from an allocated block of system memory; 

4 activating said timer; and 

5 reinitializing said timer using said allocated block of system memory. 

1 3. The timer management system as recited in claim 1, wherein said application performs the 

2 following operation on said timer via said API: 

3 creating said timer from an allocated block of system memory; and 

4 activating said timer; 
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1 wherein said timer expires and said timer services sends synchronously a time-out message 

2 to said application, wherein said time-out message is sent using said allocated block of system 

3 memory. 

1 4. The timer management system as recited in claim 1, wherein said application performs the 

2 following operation on said timer via said API: 

3 ; fi creating said timer from an allocated block of system memory; and 
4 1 \ activating said timer; 

5 \Si wherein said timer expires and said timer services sends a time-out message to a particular 

6 jr. queue, wherein said timer is an expired state in an asynchronous state machine. 

1 0 5 . The timer management system as recited in claim 4, wherein said particular queue is a system 

2m queue attached to said application. 

1 u 6. The timer management system as recited in claim 4, wherein said application receives said 

2 time-out message, wherein said handle function transfers said timer from said expired state in said 

3 asynchronous state machine to an idle state in a synchronous state machine, wherein said handle 

4 function allows said application to synchronously act on said timer. 

1 7. The timer management system as recited in claim 4, wherein said application stops said 

2 timer, wherein said timer is in an idle state in said asynchronous state machine with said time-out 

3 message being queued. 
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1 8. The timer management system as recited in claim 7, wherein said time-out message is 

2 dequeued, wherein said handle function transfers said timer from said idle state in said asynchronous 

3 state machine to an idle state in a synchronous state machine, wherein said handle function allows 

4 said application to synchronously act on said timer. 

9, The timer management system as recited in claim 7, wherein said timer is deleted by said 

20 application, wherein said timer is in a state in said asynchronous state machine in which said timer 

3Zj is deleted and said time-out message is queued, wherein said time-out message is dequeued, wherein 

4t! said handle function transfers said timer from said state in said asynchronous state machine in which 

5p said timer is deleted and said time-out message is queued to a non-existent state in a synchronous 

C state machine, wherein said handle function allows said application to synchronously act on said 

i% timer. 

Il3 10. The timer management system as recited in claim 7, wherein said timer is activated by said 

2H application, wherein said timer is in a running state in said asynchronous state machine with said 

3 time-out message being queued. 

1 11. The timer management system as recited in claim 10, wherein said timer is deleted by said 

2 application, wherein said timer is in a state in said asynchronous state machine in which said timer 

3 is deleted and said time-out message is queued, wherein said time-out message is dequeued, wherein 

4 said handle function transfers said timer from said state in said asynchronous state machine in which 

5 said timer is deleted and said time-out message is queued to a non-existent state in a synchronous 
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1 state machine, wherein said handle function allows said application to synchronously act on said 

2 timer. 

1 12. The timer management system as recited in claim 10, wherein said timer is stopped by said 

2 application, wherein said timer is in said idle state in said asynchronous state machine with said 
3 isa time-out message being queued, wherein said time-out message is dequeued, wherein said handle 
40 function transfers said timer from said idle state in said asynchronous state machine to an idle state 

5 a in a synchronous state machine, wherein said handle function allows said application to 

6 « synchronously act on said timer. 

L 13. The timer management system as recited in claim 10, wherein said time-out message is 
dequeued, wherein said handle function transfers said timer from said running state in said 

30J asynchronous state machine to a running state in a synchronous state machine, wherein said handle 

4q function allows said application to synchronously act on said timer. 

1 14. The timer management system as recited in claim 4, wherein said application deletes said 

2 timer, wherein said timer is in a state in said asynchronous state machine in which said timer is 

3 deleted and said time-out message is queued, wherein said time-out message is dequeued, wherein 

4 handle function transfers said timer from said state in said asynchronous state machine in which said 

5 timer is deleted and said time-out message is queued to a non-existent state in a synchronous state 

6 machine, wherein said handle function allows said application to synchronously act on said timer. 
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1 15. The timer management system as recited in claim 4, wherein said application activates said 

2 timer, wherein said timer is in a running state in said asynchronous state machine with said time-out 

3 message being queued. 

1 16. The timer management system as recited in claim 15, wherein said timer is deleted by said 

2 application, wherein said timer is in a state in said asynchronous state machine in which said timer 
Xq is deleted and said time-out message is queued, wherein said time-out message is dequeued, wherein 
C ! said handle function transfers said timer from said state in said asynchronous state machine in which 

said timer is deleted and said time-out message is queued to a non-existent state in a synchronous 

dp state machine, wherein said handle function allows said application to synchronously act on said 

7° 8 timer. 

ljy 17. The timer management system as recited in claim 1 5, wherein said timer is stopped by said 

2j2J application, wherein said timer is in an idle state in said asynchronous state machine with said 

3f^ : time-out message being queued, wherein said time-out message is dequeued, wherein said handle 

4 function transfers said timer from said idle state in said asynchronous state machine to an idle state 

5 in a synchronous state machine, wherein said handle function allows said application to 

6 synchronously act on said timer. 

1 18. The timer management system as recited in claim 15, wherein said time-out message is 

2 dequeued, wherein said handle function transfers said timer from said running state in said 

3 asynchronous state machine to a running state in a synchronous state machine, wherein said handle 

4 function allows said application to synchronously act on said timer. 
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1 19. The timer management system as recited in claim 1, wherein said API is a DLL file. 
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1 20. A method for managing timers in both a synchronous and asynchronous system comprising 

2 the steps of: 

3 creating a timer from an allocated block of system memory by an application via an 

4 application program interface (API); 

5 activating said timer; 

6 expiring of said timer; and 

7;fi sending a time-out message to a particular queue when said timer expires, wherein said timer 

Sr_l is an expired state in an asynchronous state machine, wherein a handle function allows said 

9;{1 application to act on said expired timer without incurring an illegal time-out message. 



r r 5 21. The method as recited in claim 20, wherein said particular queue is a system queue attached 

2^ to said application. 

1 S 22. The method as recited in claim 20 further comprising the step of: 

2^ receiving said time-out message by said application, wherein said handle function transfers 

3 said timer from said expired state in said asynchronous state machine to an idle state in a 

4 synchronous state machine, wherein said handle function allows said application to synchronously 

5 act on said timer. 

1 23 . The method as recited in claim 20 further comprising the step of: 

2 stopping said timer by said application, wherein said timer is in an idle state in said 

3 asynchronous state machine with said time-out message being queued. 
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1 24. The method as recited in claim 23, wherein said time-out message is dequeued, wherein said 

2 handle function transfers said timer from said idle state in said asynchronous state machine to an idle 

3 state in a synchronous state machine, wherein said handle function allows said application to 

4 synchronously act on said timer. 

1 25. The method as recited in claim 23 further comprising the step of: 

2m deleting said timer by said application, wherein said timer is in a state in said asynchronous 
state machine in which said timer is deleted and said time-out message is queued, wherein said 

4J% time-out message is dequeued, wherein said handle function transfers said timer from said state in 

5jz said asynchronous state machine in which said timer is deleted and said time-out message is queued 

6" s to a non-existent state in a synchronous state machine, wherein said handle function allows said 

73 application to synchronously act on said timer. 

lJ2 26. The method as recited in claim 23 further comprising the step of: 

2^ activating said timer by said application, wherein said timer is in a running state in said 

3 asynchronous state machine with said time-out message being queued. 

1 27. The method as recited in claim 26 further comprising the step of: 

2 deleting said timer by said application, wherein said timer is in a state in said asynchronous 

3 state machine in which said timer is deleted and said time-out message is queued, wherein said 

4 time-out message is dequeued, wherein said handle function transfers said timer from said state in 

5 said asynchronous state machine in which said timer is deleted and said time-out message is queued 
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1 to a non-existent state in a synchronous state machine, wherein said handle function allows said 

2 application to synchronously act on said timer. 

1 28. The method as recited in claim 26 further comprising the step of: 

2 stopping said timer by said application, wherein said timer is in said idle state in said 

3 asynchronous state machine with said time-out message being queued, wherein said time-out 
4fi message is dequeued, wherein said handle function transfers said timer from said idle state in said 
5T j asynchronous state machine to an idle state in a synchronous state machine, wherein said handle 
6jj*j function allows said application to synchronously act on said timer. 

C 29. The method as recited in claim 26, wherein said time-out message is dequeued, wherein said 

2-;f handle function transfers said timer from said running state in said asynchronous state machine to 

31 II a running state in a synchronous state machine, wherein said handle function allows said application 

4n to synchronously act on said timer. 

1 30. The method as recited in claim 20 further comprising the step of: 

2 deleting said timer by said application, wherein said timer is in a state in said asynchronous 

3 state machine in which said timer is deleted and said time-out message is queued, wherein said 

4 time-out message is dequeued, wherein said handle function transfers said timer from said state in 

5 said asynchronous state machine in which said timer is deleted and said time-out message is queued 

6 to a non-existent state in a synchronous state machine, wherein said handle function allows said 

7 application to synchronously act on said timer. 
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1 31. The method as recited in claim 20 further comprising the step of: 

2 activating said timer by said application, wherein said timer is in a running state in said 

3 asynchronous state machine with said time-out message being queued. 

1 32. The method as recited in claim 3 1 further comprising the step of: 

2 deleting said timer by said application, wherein said timer is in a state in said asynchronous 
state machine in which said timer is deleted and said time-out message is queued, wherein said 

4 T J time-out message is dequeued, wherein said handle function transfers said timer from said state in 

3 jl said asynchronous state machine in which said timer is deleted and said time-out message is queued 
(fc to a non-existent state in a synchronous state machine, wherein said handle function allows said 
7 J 1 application to synchronously act on said timer. 

33 . The method as recited in claim 3 1 further comprising the step of 

iff stopping said timer by said application, wherein said timer is in an idle state in said 

33 asynchronous state machine with said time-out message being queued, wherein said time-out 

4 message is dequeued, wherein said handle function transfers said timer from said idle state in said 

5 asynchronous state machine to an idle state in a synchronous state machine, wherein said handle 

6 function allows said application to synchronously act on said timer. 

1 34 . The method as recited in claim 3 1 , wherein said time-out message is dequeued, wherein said 

2 handle function transfers said timer from said running state in said asynchronous state machine to 

3 a running state in a synchronous state machine, wherein said handle function allows said application 

4 to synchronously act on said timer. 
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AN EFFICIENT TIMER MANAGEMENT SYSTEM 



ABSTRACT OF THE DISCLOSURE 

A timer management system and method for managing timers in both a synchronous and 
y ^ asynchronous system. In one embodiment of the present invention, a timer management system 
IH comprises an application program interface (API) for providing a set of synchronous functions 
^ allowing an application to functionally operate on the timer. The timer management system further 
y " : comprises a timer database for storing timer-related information. Furthermore, the timer 
1Q3 management system comprises a timer services for detecting the expiring of the timer. A handle 
iii function of the timer services allows an asynchronous application, i.e., application in a multi-task 
^ system, to synchronously act on the timer. That is, when a timer in a asynchronous system times-out, 
O the handle function allows the asynchronous application to act on the expired timer without incurring 
an illegal time-out message. In another embodiment of the present invention, a timer may be 
15 reinitialized from the same allocated block of memory used to create the timer. In another 
embodiment of the present invention, a time-out message may be sent using the same allocated block 
of memory used to create the timer. 

: :ODMA\PCDOCS\AUSTIN_l\149248\l 
207:7036-P139US 
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